United States Patent im 

Yang et al. 


Hill 

US005121382A 

[ii] Patent Number: 
[45] Date of Patent: 


5,121,382 
Jun. 9, 1992 


[54] STATION-TO-STATION FULL DUPLEX 
COMMUNICATION IN A 
COMMUNICATIONS NETWORK 

[75] Inventors: Henry S. Yang, Andover, Mass.; 

Michael W. Carrafiello, Hudson, 
N.H.; William Hawe, Pepperell, 
Mass.; Richard W. Graham! Derry, 
N.H. 


[73] Assignee; 


Digital Equipment Corporation, 

Maynard, Mass. 


[21] Appl. No.: 420,792 

[22] Filed: Oct. 11, 1989 

[51] Int. a* H04L5/14 

[52] U.S. CI 370/31 

[58] Field of Search 370/31, 94.1, 24, 85.6 

[56] References Cited 

U.S. PATENT DOCUMENTS 

4,288.868 9/1981 Grotjohann et al 370/31 

4,451,827 5/1989 Kahn et al 340/825.52 

4,649,384 3/1987 Sheafor et al 370/31 

4,653,044 3/1987 Kudo 370/31 

4,675,671 6/1987 Ishizuka et al 340/825.05 

4,764,920 8/1988 Furuya 370/94.1 

4.771.417 9/1989 Maxwell et al 370/35 

4,817.087 3/1989 Yamada 370/85 

4,841.521 6/1989 Amada et al 370/31 


FOREIGN PATENT DOCUMENTS 

3415936 10/1985 Fed, Rep. of Germany 370/31 

OTHER PUBLICATIONS 

Tobagi, F., "Multiaccess Protocols in Packet Commu- 
nications Systems", IEEE Transactions on Communi- 
cations, vol. Com. 28, No. 4, Apr. 1980, pp. 468-488. 

Primary Examiner— Douglas W. Olms 

Assistant Examiner— Dang Ton 

Attorney, Agent, or Firm— -Cesari and McKenna 

[57] ABSTRACT 

The present invention provides a method and apparatus 
for establishing point-to-point full duplex communica- 
tion between two stations served by a local area net- 
work (LAN) or connected by a communication link. 
One station initially transmits a request message 
through the link. The request message indicates that a 
first station is available for full duplex communication 
and also serves as a test to determine whether any non- 
full duplex devices are present along the point-to-point 
link between the first station and a second station. A 
second station receives the request message and re- 
sponds by transmitting a reply message which indicates 
its availability for full duplex communication. Subse- 
quently, full duplex communication may commence. 
The two stations periodically exchange additional mes- 
sages to continuously verify that full duplex communi- 
cation is operating properly. 

34 Claims, 6 Drawing Sheets 
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FIG. 3C 
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STATION-TO-STATION FULL DUPLEX 
COMMUNICATION IN A COMMUNICATIONS 
NETWORK 

5 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates generally to the field of 
communications networks and, more specifically, t(ftV 
networks which include both half-duplex communica- "° 
tion channels and full duplex point-to-point communi- 
cation channels. 

2. Discussion of the Prior Art 

Dramatic growth in the use of small computers and 
workstations has resulted in increased demand for local 
area networks (LANs) which are capable of serving 
dozens or hundreds of stations. A typical LAN includes 
a number of stations which are interconnected by a 
number of communication links. (The terms "link" and 
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However, if another station is already transmitting, then 
the first station must wait a period of time and check the 
channel again. Thus, a mandatory requirement of the 
CSMA/CD protocol is that only one station may legiti- 
mately transmit information at any given time. 

The requirement that each station check for activity 
on the communication channel prior to transmission 
represents one aspect of the "scheduling" that is pro- 
vided by the CSMA/CD protocol. It is this scheduling 
which permits multiple stations to effectively communi- 
cate by sharing a single channel. 

However, the scheduling provided by the 
CSMA/CD protocol represents a trade-off of resources 
or performance within the LAN. While scheduling 
allows a number of stations to effectively share a single 
communication channel over a period of time, this is 
accomplished at the expense of reduced bandwidth 
since only one station is allowed to transmit information 
at any given time. Specifically, because only one station 
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"channel" are used interchangeably herein.) A station 20 ma y legitimately transmit information at a given time 

according to the CSMA/CD protocol (even though the 
transmitting and receiving stations and the link which 
connects them may all be capable of full duplex commu- 
nication), only one-half the amount of information may 
be transferred per unit of time as compared to full du- 
plex communication in which a station may simulta- 
neously transmit and receive information. 

Therefore, a major disadvantage of the CSMA/CD 
protocol is the mandatory requirement of half-duplex 
communication which effectively limits the bandwidth 
of a communication link to one-half the maximum possi- 
ble bandwidth between two full duplex stations which 
are connected by a full duplex link. 

In certain situations, even though a station has prop- 
erly checked the channel prior to transmission and has 
determined that no other station is transmitting on the 
channel, a "collision** of two transmissions may none- 
theless occur. For example, assume that one station has 
40 just started its transmission but, due to propagation 
delay, the transmitted information has not yet reached 
its intended destination. Simultaneously, a second sta- 
tion which is ready to transmit checks the channel and, 
unaware that the earlier (or another) transmission is still 
in transit, determines that- no other station is transmit- 
ting and begins to transmit its own information. The 
information transmitted by the second station may then 
"collide** with the information transmitted by the first 
station. As a result of the collision, both of the transmit- 
ted messages may be prevented from reaching their 
intended destinations. 

In order to recover from collisions, ISO 8802- 
3: 1989(E) provides for a "collision detect*' signal which 
accompanies each transmission. Each station monitors 
the collision detect signal and, if a collision occurs, the 
affected stations reattempt transmission until either suc- 
cessful or a maximum number of allowed attempts is 
reached without success. 

For the collision detection technique to work prop- 
erly, all transmitting stations must always have suffi- 
cient time to detect the occurrence of a collision. Conse- 
quently, the physical size of the LAN must be limited so 
that the propagation delay between any two stations 
does not exceed a defined maximum propagation delay. 
Observance of the maximum propagation delay time 
guarantees that a given transmission is either completed 
successfully or a collision is detected within a finite 
amount of time prior to completing the transmission. 


may consist of a personal computer, workstation, bridge 
or any of a number of other information processing or 
storage devices. Some of the stations may be "half- 
duplex stations*' meaning that they are capable of either 
transmitting or receiving information at any given time, 
but not both simultaneously. Other stations may be "full 
duplex stations** which are capable of transmitting or 
receiving information at any given time or both simulta- 
neously. Similarly, some of the communication links.^ 
may be "half-duplex links'* which are capable of sup- JW 
porting only half-duplex communication, while other 
links are "full duplex links* 1 which are capable of sup- 
porting both half-duplex and full duplex communica- 
tion. Any two given stations may be effectively con- 
nected by a communication "path" which is (1) half- 35 
duplex along its entire length (consists entirely of half- 
duplex links), (2) partly half-duplex and partly full du- 
plex, or (3) full duplex along its entire length. 

The primary function of a LAN is to provide a com- 
munication channel or link through which a given sta- 
tion, possibly from a remote location, may communi- 
cate with one or more other stations. A given link 
within a LAN is characterized by a protocol which 
defines when and in what manner stations may transmituj 
n and receive information through that link. Each stationUs 
j using that link must operate in accordance with the 
protocol in order to communicate effectively with 
other stations and to avoid interfering with other sta- 
tions. Thus, a typical protocol sets forth rules or condi- 
tions regarding timing, data formats and the like. 

An example of a protocol which is widely used in 
business environments is set forth in ISO 8802-3:1989(E) 
and is sometimes referred to as "Ethernet." The proto- 
col set forth in ISO 8802-3: 1989(E) is an example of a 
type of protocol known as ''carrier sense multiple ac- 55 
cess with collision detection** ("CSMA/CD*'). As ex- 
plained below, CSMA/CD is a "contention" protocol 
in which a plurality of stations contend for and share a 
single communication channel through which informa- 
sajI* tion is passed using a "packet switching** technique. 60 
According to the CSMA/CD protocol set forth in 
ISO 8802-3: 1989(E), each station is required, prior to 
transmitting any information through a communication 
channel, to first check the channel in order to determine 
whether any other station is transmitting at that time. If 65 
no other station is transmitting, then the station which 
checked the communication channel (subject to other 
requirements) is permitted to transmit its information. 
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To comply with the maximum propagation delay If a second station receives a valid request message 
required by the CSMA/CD protocol, the maximum that indicates the link is capable of supporting full du- 
physical distance between any two stations must be plex communication and the second station is available 
limited. Generally, a link which operates using the for full duplex communication, the second station trans- 
CSMA/CD protocol is limited to a maximum distance 5 m jt s a reply message through the link to the first station,y * 
of 2.8 to 4.5 kilometers. Such a short maximum distance using half-duplex communication, to indicate its avail- 
between stations often prevents the use of such links for ability. Like the request message, the reply message also 
applications where remote stations are separated by serves as a test for determining whether the point-to- 
relatively large distances. point communication link between the first and second 

Thus, another major disadvantage of the CSMA/CD 10 stations is capable of supporting full duplex communica- 

protocol is the maximum propagation delay require- tion. After a valid reply message is received by the first 

ment which effectively limits the physical distance be- station, full duplex communication may commence 

tween stations and the distance covered by the LAN. between the two stations. 

SUMMARY OF THE INVENTION 15 °? ce ^ du ? lcx COI "munication begins the two 

participating stations continuously monitor the point - 
In brief summary, the present invention provides for to-point communication link to ensure that both stations 
establishing and maintaining full duplex communication anQ * the link continue to function properly to maintain 0 
between two two CSMA/CD stations which are capa- f u n dup i ex communication. In case of a failure of one or 
ble of full duplex communication and which are con- both stations or other disruption of the link, each station ^ 
nected by a point-to-point full duplex link. The stations rcvcrts t0 half-duplex communication, thus allowing 
may form parts of a LAN or extended LAN which continuing communication through the link in a con- 
includes both full duplex and half-duplex stations, as ventional manner, 
well as full duplex and half-duplex links. The stations 

may also be connected by other types of communica- BRIEF DESCRIPTION OF THE DRAWINGS 
tion links such as a wide area network, a satellite link This invention is pointed out with particularity in the 
and the like. appended claims. The above and further advantages of 
In general, full duplex communication may be estab- this invention may be better understood by referring to 
hshed between any two stations, provided that both the following description taken in conjunction with the 
stations and the communication link or links which 3Q accompanying drawings, in which: 
connect the stations are capable of supporting full du- FIG. 1 is a diagram of an extended local area net- 
plex communication. In cases where either one of the work- 
stations or any of the links which connect them is inca- FI q 2 is a diagram of two bridge . sta tions shown in 
pable of supporting full duplex communication, such pjQ j. 

stations may operate using half-duplex communication 35 FIG s. 3A _ 3C are a flowchart diagram of a method of 

in a conventional manner. establishing and maintaining point-to-point full duplex 

The present invention operates to establish and main- communication between two stations in accordance 

tain full duplex communication automatically and trans- wjth the m invcntion; and 

parently to the user. Once established, the full duplex FIG. 4 is a diagram depicting the contents of the 

communication provided by the present invention ef- 40 messages used in the me thod shown in FIGS. 3A-3C 
fectively doubles the bandwidth of the link connecting 

the two stations. DETAILED DESCRIPTION OF AN 

In addition, because two stations which are in full ILLUSTRATIVE EMBODIMENT 

duplex communication through a full duplex link can- Overview 

not, by definition, experience a ''collision" of transmis- 45 

sions, the present invention eliminates the need for colli- The logical topology of an Ethernet LAN, which 
sion detection and adherence to a maximum propaga- operates in accordance with the protocol set forth in | 
tion delay normally required by a CSMA/CD protocol. ISO 8802-3: 1989(E), is a bus (a shared medium) con- 
As a result, the physical distance between the partici- necting two or more stations. Stations communicate by 
pating stations may be advantageously extended. 50 exchanging (transmit and receive) an atomic unit of 1 
The present invention may be embodied in individual information called a frame. The scheduling of transmis- I 
stations connected to a communication link. Initially, a sion on the shared medium is controlled by the distrib- ' 
station embodying the invention may communicate in a uted media access method called CSMA/CD. 
conventional fashion (i.e., in accordance with the The fundamental requirement of performing full du- 
CSMA/CD protocol) over the link using half-duplex 55 plex communication in an Ethernet LAN is that the 
communication. To begin the process of initiating full topology is point-to-point. This implies that there is a / S 
duplex communication, which may occur in response to point-to-point link which includes a pair of disjoint, I 
instructions stored within a station or receipt of a prede- duplex, bidirectional communication paths. While oper- 
<^ermined instruction from an external source, the station ating in Full Duplex Ethernet mode, existing Ethernet 
r transmits a request message through the link using half- 60 interfaces are used and all services at the data link client 
duplex communication. The request message serves as interface are provided transparently. The standard ( 
an indicator that the station is available for full duplex Ethernet frame and packet formats are used without 
communication. The request message also serves as a modification. (A packet consists of a preamble, . start of 
test for determining whether the point-to-point link frame delimiter (SFD), frame (containing data) and an I 
between the station which transmits the request mes- 65 end of transmission delimiter (ETD).) While operating 
sage and a second station which receives it is capable of in full duplex Ethernet mode, the CSMA/CD media , 
supporting full duplex communication between the access protocol is simplified to ignore carrier sense and ' 
stations. collision on transmit and to ignore collision on receive. 
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It is possible to misconfigure a network in such a way 
as to connect a full duplex link interface to a half duplex 
Ethernet link interface. While this connection is physi- 
cally possible due to connector and media compatibil- 
ity, it cannot be allowed to begin full duplex operation 
because the protocols for each link interface are signifi- 
cantly different. The key difference lies in the fact that 
the half duplex Ethernet protocol requires monitoring 
the incoming carrier prior to transmission and monitor- 
ing the collision signal during transmission for proper 
network operation. The full duplex link interface does 
not require carrier monitoring because the physical 
channel is a full duplex point-to-point link, as opposed 
to a shared bus in the case of the CSMA/CD half- 
duplex link. 

f A deterministic and autoconfigurable verification 
procedure for full duplex links is necessary to ensure 
that the physical channel is full duplex point-to-point 
and that both ends of a point-to-point link are capable of 
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15 


cally append additional bits to the fragment to increase 
it to the required minimum size before transmitting 
(repeating) the information. More specifically, accord- 
ing to the protocol set forth in ISO 8802-3. 1989(E), a 
repeater is required to extend all fragments which are 
less than 96 bits in length to a minimum length of 96 bits, 
Each bridge-station B represents, for example, a spe- 
cial type of station which functions like a station S and 
analogously to a repeater R. A bridge-station B may 
connect two or more LANs, as opposed to two medium 
segments within a single LAN, thereby forming an 
extended LAN. Thus, for example, the three LANs 2o, 
2b and 2c in FIG. 1 are connected together by two 
bridge-stations B to form the extended LAN 1. In gen- 
eral, a bridge-station B receives and stores information 
from one LAN, checks the destination of the informa- 
tion and, if the destination is reached, directly or indi- 
rectly, through one of the other LANs connected to the 
bridge-station B, forwards (transmits) the information 


full duplex operation. The misconfigured case of a full 20 to the appropriate LAN, toward the intended destina- 
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duplex interface connected to a half-duplex interface 
Vwould lead to disruption of the network connected to 
the half-duplex interface. The disruption occurs because 
the full duplex transmitter is enabled whenever there is 
packet to transmit, regardless of the state of the incom- 
ing carrier. When this packet is transmitted onto the 
half-duplex link, a carrier can be generated at any ran- 
dom time. This violates the CSMA/CD access protocol 
and results in late collision, loss of packet, occurrence of 
inierpacket gap shrinkage problems, etc. 

The verification scheme provided by the present 
invention initializes itself into half-duplex Ethernet 
mode until it establishes that both ends of the point-to- 
point link are full duplex interfaces. By performing the 
verification process in half-duplex Ethernet mode, net- 
work disruption is prevented if the links are miscon- 
figured. Once the verification process is completed 
successfully, both link interfaces transition to full du- 
plex operation. The link is periodically tested during 
. clfull du P lex operation to ensure that the connection is 40 
/J§ -S^^still valid. This provides stability for the verification 
process. A failure during the verification process pre- 
vents a link interface from operating in full duplex 
mode, thus preventing potential network disruption. 

FIG. 1 depicts an extended local area network 1 
' which includes three local area networks (LANs) 2a, 2b 
and 2c. Each LAN 2 may include one or more medium 
segments 4, network terminators 6, stations S, repeaters 
R and bridge-stations B. Each medium segment 4 repre- 
sents a physical communication link and all of the seg- 
ments 4, in combination, effectively interconnect the 
stations S, repeaters R and bridge-stations B. A network 
terminator 6 is connected at each point where a medium 
segment 4 physically ends. 

Each station S may represent, for example, a personal 
computer, workstation or other information processing 
or storage device. 

Each repeater R represents a device which connects 
one medium segment 4 to another and which buffers 
and transmits ("repeats") to one segment all information 
received from the other connected segment As re- 
quired by the CSMA/CD protocol, each repeater R 
operates at all times using half-duplex communication 
and is the only type of device which may connect two 
medium segments. The CSMA/CD protocol also re- 
quires that if a repeater R receives a "fragment" of 
information which contains less than a predetermined 
minimum number of bits, the repeater R must automati- 
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tion. If, however, the destination is part of the same 
LAN (or possibly another LAN connected thereto) 
from which the information was received, the bridge- 
station B does not forward such information. Thus, the 
bridge-station B selectively stores and forwards infor- 
mation. 

The medium segments 4 may be constructed from a 
suitable medium, such as coaxial cable, optical fiber or a 
combination of both, which provides a communication 
channel through which the stations S may transmit and 
receive information from one another, the repeaters R 
and the bridge-stations S. Each station S is physically 
connected to a medium segment 4 by, for example, a 
medium attachment unit (MAU) 8 or 9. Each MAU 8, 9 
may exist as a separate physical unit or may form an 
integral part of the station S with which it is associated. 
The MAUs 8 represent 10Base5 type MAUs, as speci- 
fied in ISO £802-3:1 989(E), whUe the MAUs 9 represent 
10Base2 type MAUs. 

The flow of information over the LANs 2 is regulated 
in accordance with a protocol. Typically, each station S 
and bridge-station B includes a LAN interface which 
transmits information to and receives information from 
the LAN 2 of which it is a part. The LAN interface 
often includes a microprocessor which may be pro- 
grammed to process information in accordance with the 
protocol. The LAN interface may also include other 
circuitry for converting electrical signals, which are 
used internally by the station, to optical signals and vice 
versa. Thus, any station S which includes a compatible 
interface may communicate over the LAN with any 
other station S having a compatible interface. 

Two examples of the operation of the LANs 2 will 
now be briefly described. With continuing reference to 
FIG. 1, assume that the LANs 2 operate in accordance 
with a CSMA/CD protocol, such as ISO 8802- 
3:1989(E). ISO 8802-3:1989(E) requires that each sta- 
tion (including each bridge-station B) be assigned an 
address by which that station may be uniquely identified 
on a global basis or within a local administrative do- 
main. Thus, whenever a station transmits information, 
the information includes a "source address" that 
uniquely identifies the origin of the information. Simi- 
larly, all transmitted information includes a "destination 
address" which uniquely identifies the intended destina- 
tion of the information. 

Assume further that a station 10 wishes to communi- 
cate with a station 12. Further assume that stations .10 


04/05/2004, EAST Version: 1.4.1 


5,121,382 

7 8 

and 12 are capable of full duplex communication and determines whether that frame should be forwarded to 

that full duplex communication is preferred due to the the bridge-station 18. The CPU 30a can make this deter- 

increased speed with which information may be trans- mination because it has prior "knowledge" of which 

ferred. The segment of the LAN 2a which connects destination addresses are reached via bridge-station 18. 

stations 10 and 12 includes a repeater 14 and is a half- 5 If the destination address of a given frame is reached 

duplex segment. Due to the configuration of the LAN through the bridge-station 18, then the bridge-station 16 

2a, any information exchanged between stations 10 and forwards (transmits) that frame to the bridge-station 18 

12 must pass through the repeater 14. The repeater 14, (via path 24a) where it is temporarily stored in the mem- 

however, is incapable of full duplex communication and ory 28A. The bridge-station 18 subsequently forwards 

must operate at all times using half-duplex communica- 10 the frame to the appropriate destination via segment 

tion. Thus, the presence of the repeater 14 (or possibly 226, 

other devices), as well as the half-duplex segment, in the The ROMs 33tf and 33* may be used, for example, to 

point-to-point path between stations 10 and 12, repre- store program instructions for the CPUs 30a and 30b, 

sents a barrier to establishing full duplex communica- respectively, including instructions for performing the 

tion between stations 10 and 12. 15 selective "store and forward" procedure just described. 

In contrast to the above example, assume now that In addition, the ROMs 33a and 336 may be used for 
two bridge-stations 16 and 18, both of which are capa- storing, in whole or in pan, program instructions for 
ble of full duplex communication, wish to exchange establishing full duplex communication between bridge- 
information using full duplex communication. Further stations 16 and 18, as described below, 
assume that a medium segment 17 which connects the 20 FIGS. 3A, 3B and 3C depict a method for establish- 
bridge-stations 16 and 18 is a full duplex link. It should ing full duplex communications between two stations 
be noted that a "full duplex link" (such as medium seg- connected by a full duplex link which operates in accor- 
ment 17) may comprise, for example, a satellite link, an dance with a CSMA/CD type protocol. The steps of 
underwater cable, a link or links which are part of a the method may be performed, for example, by cir- 
wide area network or any of a number of other commu- 25 cuitry associated with an individual station. For exam- 
nication links which are capable of supporting full du- pie, the circuitry of bridge-stations 16 and 18 (FIG. 2) 
plex communication. may be used to perform the method and thereby estab- 

It should also be noted that there are no repeaters R lish full duplex communication between those two 

present in the point-to-point path (i.e., medium segment bridge-stations. It should be understood, however, that 

17) between the bridge-stations 16, 18. Given these 30 similar circuitry for performing the method may be 

circumstances, it may be possible to establish full duplex incorporated in or associated with any suitable station 

communications between the bridge-stations 16, 18, in which is served by the LAN including, for example, 

accordance with the process set forth below. personal computers, workstations and the like. 

FIG. 2 shows in greater detail the bridge-stations 16, Initially, a station which is capable of both full duplex 
18 shown in FIG. 1. Bridge-station 16 has two associ- 35 and half-duplex communication, operates in a conven- 
ated MA Us 20j, 206. MAU 20a is connected to a half- tional manner using half-duplex communication in ac- 
duplex segment 22a, while MAU 206 is connected to cordance with the CSMA/CD protocol. In other 
the full duplex segment 17. Similarly, bridge-station 18 words, the station is initially "assuming," as a default 
has two associated MAUs 20c, 20d t MAU 20c being condition, that full duplex communication is not possi- 
connected to the full duplex segment 17, and MAU 2ftd 40 ble and that only half-duplex communication may be 
being connected to a half-duplex segment 226. The full used. Subsequently, either in response to a predeter- 
duplex segment 17 comprises two distinct, one-way rained command received by the station or simply as an 
communication paths 24a, 246, one of which is used to automatic procedure for establishing full duplex corn- 
transmit information from the bridge-station 16 to the munication, the station will START the process, 
bridge-station 18 (24a) and the other of which is used to 45 The station enters a REQUEST STATE by sending 
transmit information from the bridge-station 18 to the (transmitting) a REQUEST message through a link of 
bridge-station 16 (246). the LAN and starting a REQUEST STATE transmit 

Each bridge-station 16, 18 comprises several major interval timer, as shown at step 34. In the preferred 
functional components, including a pair of MAU inter- embodiment, a nominal value for the REQUEST 
faces 26. Each bridge-station 16, 18 also includes an area 50 STATE transmit interval timer is approximately 10 
of memory 28, a central processing unit (CPU) 30, a seconds. It should be understood, however, that an 
programmable logic array (PAL) 32 and a read only appropriate duration for the REQUEST STATE trans- 
memory (ROM) 33. It should be understood that other mit interval timer, as well as the other timers discussed 
components may be included in addition to or in substi- below, is dependent upon the specific requirements or 
tution for the components shown. In general, the hard- 55 limitations of a particular application. In the preferred 
ware components depicted in FIG. 2 represent conven- embodiment, all steps performed within the REQUEST 
tional, commercially available electronic devices which STATE employ half-duplex communication, in accor- 
may be purchased from any of a number of sources. dance with the requirements of the CSMA/CD proto- 

The conventional functions of the bridge-stations 16, col, since the station sending a REQUEST message 

18 will now be briefly described. Bridge-station 16 may 60 does not yet know whether it is possible to communi- 

receive information, through half-duplex communica- cate on a full duplex basis with any other station, 

tion, via half-duplex segment 22a. The received infor- The REQUEST message comprises two packets, as 

mation is temporarily stored in the memory 28a. The shown in FIG. 4. The first packet of the REQUEST 

information received by bridge-station 16 may consist, message is referred to as a "test packet" and contains 

for example, of a number of frames of data, each of 65 less than the minimum number of bits required by the 

which includes an address which indicates the intended CSMA/CD protocol for a fragment. In the preferred 

destination of the associated frame. The CPU ZOa embodiment, the test packet is 80 bits in length, while 

checks the destination address of a given frame and the CSMA/CD protocol requires a minimum fragment 
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size of 96 bits (including preamble and SFD). The first tions may be separated by a physical distance which is 
64 bits of the test packet comprise a preamble and start greater than that permitted by the CSM A/CD proto- 
frame delimiter (SFD). The last 16 bits of the test packet col. In other words, if one does not adhere to the max- 
comprise a test packet identifier, which is a predeter- imum-distance-between-stations specified by the 
mined sequence of bits that uniquely identify and distin- 5 CSM A/CD protocol, there is no guarantee that the 
guish the test packet from conventional or standard CSMA/CD protocol will operate to prevent two or 
packets. In the preferred embodiment, a test packet more stations from operating in synchronization and 
identifier comprising the bits *'l II 1 1111 1000 0000" continuously attempting to retransmit a message at the 
with the left-most bit being transmitted first in time, is same time, thereby causing recurring collisions. Thus, 
used. 10 because the present invention may be used in the con- 

Because the length of the test packet is less than the text of an extended LAN, subsequent retransmissions of 
minimum required by the CSMA/CD protocol, the test the REQUEST message are separated by variable peri- 
packet will be automatically extended to the required ods of time to ensure that two or more stations do not 
minimum length by any repeater which the test packet remain in synchronization and repeatedly attempt to 
passes through while traversing the LAN. In other 15 simultaneously transmit a REQUEST message. The 
words, if the test packet encounters a repeater while provision of this variable period of time between re- 
traversing the LAN, the presence of which represents a transmissions of the REQUEST message may be re- 
barrier to establishing full duplex communication, the ferred to as a "jitter** time component. In the preferred 
test packet will be extended to the minimum length by embodiment, the "jitter" component may have a nomi- 
the repeater. Otherwise, the test packet will remain at 20 nal value in the range of approximately ±250 millisec- 
its original sub-minimum length. Thus, a station which onds. 

receives a REQUEST message that includes a test At step 38, if the REQUEST STATE transmit inter- 
packet extended to the required minimum length will val timer has not yet expired, the station returns to step 
"know" that the test packet encountered a repeater and 36 and continues to check for an incoming message 
that full duplex communication cannot be supported by 25 from the link. 

the communication path that the test packet followed. Referring to steps 36 and 40, if either a REQUEST 
The test packet is followed by a "standard packet" message or a START message was received, the receiv- 
which is N bits in length, where in N is greater than or ing station first checks to determine whether the re- 
equal to the required minimum. In the preferred em- ceived message contains both a valid test packet and a 
bodiment, which operates in accordance with the stan- 30 valid standard packet. It should be understood that a 
dard set forth in ISO 8802-3: 1989(E), the required mini- test packet and a standard packet may be received at 
mum is 512 bits following the preamble and SFD. The different times, even though together they represent a 
standard packet comprises a preamble, followed by a single message. This principle is applicable to the other 
start of frame delimiter, a destination address, a source types of messages described below, 
address, data and a frame check sequence. In the stan- 35 A valid test packet is one which has retained its origi- 
dard packet of the REQUEST message, the destination nal sub-minimum length, contains at least 16 bits of 
address is actually a default address, which is a group preamble, a start frame delimiter, the correct test packet 
address. A group address is used because a REQUEST identifier and not more than seven additional bits fol- 
message is intended as an "invitation" to other avail- lowing the test packet identifier. The reception of a test 
able, but as yet unidentified, stations to engage in full 40 packet which is extended to the minimum length repre- 
duplex communication with the station sending the sents a failure of the process and a return to step 34 to 
REQUEST message. Thus, by using a default group begin again. A standard packet is validated by examina- 
address as the destination address for a REQUEST tion of the frame check sequence which is used to detect 
message, the REQUEST is "multicast" to a predeter- errors in the standard packet. 

mined group of stations which are potential candidates 45 If valid test and standard packets are received, the 
for full duplex communication. In the preferred em- source address of the standard packet is checked at step 
bodiment, the default group address comprises the bits 42. If the source address of the standard packet is the 
"1001 0000 0000 0000 1101 0100 0100 0000 1000 0000 same as that of the station which received the packet, 
1 100 0000" with the left-most bit being transmitted first. meaning that the receiving station originated the 
The source address portion of the standard packet 50 packet, this is deemed a failure of the process, which 
uniquely identifies the station which is transmitting the then returns to step 34. However, if the source address 
REQUEST message. of the received packet is different from that of the re- 

Once the REQUEST message is sent, the station ceiving station (i.e., the packet was sent by another 
which sent the message checks for an incoming RE- station), then the process continues to step 44. 
QUEST message or START message from the link, as 55 Beginning at step 44, the station enters a START 
shown at step 36. It is permissible at this point to receive STATE and, in the preferred embodiment, continues to 
either a REQUEST message (from another station or operate using half-duplex communication. At step 44, 
possibly the original REQUEST message which has the station saves the source address of the previously 
"looped back") or a START message from another received message (packet) and starts a START STATE 
station, as described in detail below. If no message is 60 timeout timer. In the preferred embodiment, a nominal 
received, the station checks at step 38 to determine value for the START STATE timeout timer is approxi- 
wHether the REQUEST STATE transmit interval mately 4 seconds. The station then sends a START 
timer has expired. If so, the station returns to step 34 and message and starts a START STATE transmit interval 
subsequently retransmits the REQUEST message as timer. In the preferred embodiment, a nominal value for 
before, subject to a special timing requirement. 65 the START STATE transmit interval timer is approxi- 

A special timing requirement is needed because, as mately 250 milliseconds, 
explained below, the present invention permits the con- The START message comprises two packets, as 
struction of an extended LAN in which two given sta- shown in FIG. 4. The first packet of the START rn.es- 
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sage is a test packet which is similar to the test packet of 
the REQUEST message. The second packet of the 
START message is a standard packet which is similar to 
the standard packet of the REQUEST message, except 
that the destination address is no longer a default group 5 
address, but the address which was stored at step 44. 
That is, the START message is addressed to the station 
which transmitted the previously received REQUEST 
or START message. 

Following the transmission of a START message, the 10 
station which sent the message checks for an incoming 
message from the link, as shown at step 48, It is permis- 
sible at this point to receive either a START message 
(from another station or possibly the original START 
message which has "looped back") or an ACKNOWL- 15 
EDGE message from another station, as described in 
detail below. Any REQUEST message which is re- 
ceived at step 48 has no effect on the process. Thus, if a 
REQUEST message is received at that step, the process 
will "loop" through steps 48, 50 and 52 until either the 20 
START STATE timeout timer or transmit interval 
timer expires. 

If neither a START message or an ACKNOWL- 
EDGE message is received at step 48, the station 
checks at step 50 to determine whether the START 25 
STATE timeout timer has expired. If so, meaning that a 
maximum permissible time for receiving a message has 
passed, the station returns to step 34 to begin the process 
again. If not, the station proceeds to step 52 and checks 
whether the START STATE transmit interval timer 30 
has expired. If the START STATE transmit interval 
timer has not expired, the station simply returns to step 
48 and continues to check for an incoming message. If 
the START STATE transmit interval timer has ex- 
pired, then the station returns to step 46 and retransmits 35 
the START message. 

Referring again to step 48, if either a START mes- 
sage or ACKNOWLEDGE message is received, the 
station proceeds to steps 54 and 56, which are analogous 
to steps 40 and 42, respectively, discussed above. At 40 
step 58, the source address of the received message is 
compared to the address which was saved (stored) dur- 
ing step 44. If the addresses are not the same, meaning 
that the two received messages originated from differ- 
ent stations, this is deemed a failure of the process, 45 
which then returns to step 34 to begin again. If the 
addresses are the same, meaning that both received 
messages originated from the same station, the station 
enters a FULL DUPLEX state at step 60. 

At step 60, a FULL DUPLEX timeout timer is 50 
started and, in the preferred embodiment, the station 
switches to full duplex communication. In the preferred 
embodiment, a nominal value for the FULL DUPLEX 
timeout timer is approximately 100 seconds. The station 
may now simultaneously transmit information to and 55 
receive information from the station with which it has 
exchanged the REQUEST and START messages. At 
step 62, the station sends an ACKNOWLEDGE mes- 
sage and starts a FULL DUPLEX transmit interval 
timer. In the preferred embodiment, a nominal value for 60 
the FULL DUPLEX transmit interval timer is approxi- 
mately 10 seconds. The ACKNOWLEDGE message 
comprises two packets, as shown in FIG. 4, the first of 
which is a test packet that is similar to the test packets 
of the REQUEST and START messages. . 65 

Once an ACKNOWLEDGE message is sent, the 
station checks at step 64 for an incoming ACKNOWL- 
EDGE message from the link. At step 64, the receipt of 
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a START message has no effect on the process, which 
would simply "loop" through steps 64, 66 and 72 until 
either the FULL DUPLEX timeout timer or transmit 
interval timer expires. At step 64, if a REQUEST mes- 
sage is received, this represents a failure of the process, 
which would then return to step 34 to begin again. 

If no ACKNOWLEDGE message is received ai step 
64, the station checks at step 66 to determine whether 
the FULL DUPLEX timeout timer has expired, mean- 
ing that a maximum allowable time for receiving an 
ACKNOWLEDGE message has passed. If so, the sta- 
tion may then test the data link at step 68 to determine 
if it is functioning properly. If the link is functioning 
properly at step 70, the station then returns to step 34 to 
begin the process again. 

Referring again to step 66, if the FULL DUPLEX 
timeout timer has not yet expired, then the station 
checks at step 72 to determine whether the FULL DU- 
PLEX transmit interval timer has expired. If not, the 
station returns to step 64 and continues to check for an 
incoming ACKNOWLEDGE message. If so, the sta- 
tion returns to step 62 to retransmit an ACKNOWL- 
EDGE message. 

At step 64, if an ACKNOWLEDGE message is re- 
ceived, the station proceeds to steps 74, 76, and 78, 
which are analogous to steps 54, 56, and 58, respec- 
tively, discussed in detail above, 

Because stations operating in the FULL DUPLEX 
state may receive or transmit information at any time or 
simultaneously, the bandwidth of the link connecting 
the stations is effectively doubled, as compared to con- 
ventional half-duplex operation in accordance with the 
CSMA/CD protocol. When transmitting information in 
the FULL DUPLEX state, each station should gener- 
ate a minimum delay between packets of information to 
ensure sufficient separation for proper receipt by the 
receiving station. In the preferred embodiment, a mini- 
mum interpacket gap of 9.6 microseconds is used. 

Because the FULL DUPLEX state permits full du- 
plex communication only between two stations which 
are connected point-to-point by a full duplex communi- 
cation link, it is unnecessary for any station in the 
FULL DUPLEX state to comply with the carrier sense 
or collision detection aspects of the CSMA/CD proto- 
col. More specifically, it is unnecessary for a station in 
the FULL DUPLEX state to check the communication 
link for activity prior to transmitting information. In 
addition, it is unnecessary for any station in the FULL 
DUPLEX state to monitor the link for possible colli- 
sions. This is permissible because, as between the two 
stations connected point-to-point and operating in the 
FULL DUPLEX state, there can by definition be no 
collisions of transmitted information at any time nor any 
time when it is impermissible for one station to transmit 
information to the other. 

Moreover, since the collision detection aspect of the 
CSMA/CD protocol may be effectively ignored by a 
station operating in the FULL DUPLEX state, there is 
no corresponding maximum propagation delay which 
must be observed. As a result, the physical distance 
between the two participating stations may be advanta- 
geously extended. 

In an alternative embodiment of the present inven- 
tion, a station may transmit a REQUEST message as 
described above, but using full duplex communication 
instead of half-duplex communication. This alternative 
embodiment may be used, for example, where a full 
duplex station "knows" in advance that it is connected 
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to a communication link which will support full duplex 
communication. In such a case, the station transmitting 
the REQUEST message does not need to test the capa- 
bility of the link before beginning full duplex communi- 
cation, but does need to determine whether a second 5 
station is available for full duplex communication. Thus, 
in this alternative embodiment, a second station may 
transmit a START message using full duplex communi- 
cation instead of half-duplex communication. The two 
stations may then exchange ACKNOWLEDGE mes- ,c 
sages as described above. 

The foregoing description has been limited to a spe- 
cific embodiment of this invention. It will be apparent, 
however, that variations and modifications may be ^ 
made to the invention, with the attainment of some or 15 
all of the advantages of the invention. Therefore, it is 
the object of the appended claims to cover all such 
variations and modifications as come within the true 
spirit and scope of the invention. 

What is claimed as new and desired to be secured by 
Letters Patent of the United States is: 

1. In a communications network which is capable of 
supporting both monodirectional, half-duplex commu- 
nication and simultaneous, bidirectional, full duplex 
communication, a method for establishing full duplex 
communication between two stations which are served 
by said network, said method comprising the steps of: 

(1) transmitting a first message over said network 
using half-duplex communication, said first mes- 3Q 
sage for indicating that a first station is available for 
full duplex communication and for determining 
whether a communication link connecting first and 
second stations is capable of supporting full duplex 
communication; 35 

(2) in response to the first message, transmitting a 
second message over said network using half- 
duplex communication, said second message for 
indicating that a second station is available for full 
duplex communication; and 40 

(3) in response to the second message, commencing 
full duplex communication between said first and 
second stations. 

2. The method as in claim 1 wherein said first and 
second messages each comprise a destination address 45 
and a source address, said source address for identifying 
a station from which said message originated, said desti- 
nation address for identifying a station for which said 
message is intended. 

3. The method as in claim 2 wherein said destination 50 
address of said first message is a predetermined address 
which is only used by a station that is available for full 
duplex communication. 

4. The method as in claim 3 wherein said destination 
address of said second message is identical to the source 55 
address of said first message. 

5. The method as in claim 2 wherein a station, upon 
receiving said first message, compares the source ad- 
dress of the received first message to the receiving sta- 
tion's own address to determine whether the received 60 
first message originated from the receiving station. 

6. The method as in claim 5 wherein if the compared 
addresses are different, the source address of the re- 
ceived first message is stored. 

7. The method as in claim 6 wherein a station, upon 65 
receiving said second message, compares the source 
address of the received second message to the stored 
address to determine whether the received second mes- 


sage originated from the same station that originated the 
received first message. 

8. The method as in claim 1 wherein a portion of said 
first message is less than a predetermined minimum 
length, whereby if said first portion of said first message 
encounters a non-full duplex device while traversing a 
communication link, said non-full duplex device will 
extend said first portion of said first message to said 
predetermined minimum length. 

9. The method as in claim 1 wherein subsequent to 
commencing full duplex communication, a third mes- 
sage is periodically transmitted by each of said first and 
second stations over said communication link, said third 
message for verifying that said communication link is 
still capable of supporting full duplex communication. 

10. In a communications network which is capable of 
supporting both monodirectional, half-duplex commu- 
nication and simultaneous, bidirectional, full duplex 
communication, an apparatus for establishing full du- 
plex communication between two stations which are 
served by said network, said apparatus comprising; 

(1) first transmitting means for transmitting a first 
message over said network using half-duplex com- 
munication, said first message for indicating that a 
first station is available for full duplex communica- 
tion and for determining whether a communication 
link connecting first and second stations is capable 
of supporting full duplex communication; 

(2) second transmitting means, responsive to the first 
message, for transmitting a second message over 
said network using half-duplex communication, 
said second message for indicating that a second 
station is available for full duplex communication; 
and 

(3) means, responsive to the second message, for com- 
mencing full duplex communication between said 
first and second stations. 

11. The apparatus as in claim 10 wherein said first and 
second messages each comprise a destination address 
and a source address, said source address for identifying 
a station from which said message originated, said desti- 
nation address for identifying a station for which said 
message is intended. 

12. The apparatus as in claim 11 wherein said destina- 
tion address of said first message is a predetermined 
address which is only used by a station that is available 
for full duplex communication. 

13. The apparatus as in claim 11 wherein said destina- 
tion address of said second message is identical to the 
source address of said first message. 

14. The apparatus as in claim 11 including means for 
receiving messages and comparing the source address 
of a received message with an address associated with 
said apparatus to determine whether the received first 
message originated from the apparatus. 

15. The apparatus as in claim 14 wherein if the com- 
pared addresses are different, the source address of the 
received message is stored. 

16. The apparatus as in claim 15 wherein the means 
for receiving compares the source address of said sec- 
ond message to the stored address to determine whether 
the received second message originated from the same 
station that originated the received first message. 

17. The apparatus as in claim 10 wherein a portion of 
said first message is less than a predetermined minimum 
length, whereby if said first portion of said first message 
encounters a non-full duplex device while traversing a 
communication link, said non-full duplex device will 
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extend said first portion of said first message to said 
predetermined minimum length. 

18. The apparatus as in claim 10 further including 
means for periodically transmitting a third message 
over said communication link subsequent to the com- 5 
mencement of full duplex communication, said third 
message for verifying that said communication link is 
still capable of supporting full duplex communication. 

19. An apparatus for establishing simultaneous, bidi- 
rectional, full duplex communication between two de- 10 
vices which are connected by a communication chan- 
nel, said devices being capable of full duplex communi- 
cation and monodirectional, half-duplex communica- 
tion, said apparatus comprising: 

first transmitting means for transmitting a first mes- 15 
sage through a communication channel using half- 
duplex communication, said first message for indi- 
cating that a first device is available for full duplex 
communication and for testing whether the com- 
munication channel is capable of supporting full 
duplex communication; 

receiving means for receiving a second message from 
the communication channel using half-duplex com- 
munication, said second message for indicating that ^ 
a second device is available for full duplex commu- 
nication and for testing whether the communica- 
tion channel is capable of supporting full duplex 
communication; 

means, responsive to the receiving means, for initiat- 3Q 
ing full duplex communication between said first 
and second devices when said communication 
channel is capable of supporting full duplex com- 
munication; and 

second transmitting means for transmitting a third 35 
message through the communication channel using 
full duplex communication, said third message for 
verifying that full duplex communication is func- 
tioning properly between said first and second 
devices. 40 

20. The apparatus as in claim 19 wherein said mes- 
sages each comprise a destination address and a source 
address, said source address for identifying the device 
from which said message originated, said destination 
address for identifying a device for which said message 45 
is intended. 

21. The method as in claim 20 wherein said destina- 
tion address of said first message is a predetermined 
address which is only used by a device that is available 
for full duplex communication. 50 

22. The apparatus as in claim 20 wherein said destina- 
tion address of said second message is identical to the 
source address of said first message. 

23. The apparatus as in claim 20 wherein said receiv- 
ing means, upon receiving a message from said commu- 55 
nication channel, compares the source address of the 
received message with an address associated with the 
receiving means to determine whether the received 
message originated from the apparatus. 

24. The apparatus as in claim 23 wherein if the com- 60 
pared addresses are different, the source address of the 
received message is stored. 

25. The apparatus as in claim 24 wherein said receiv- 
ing means, upon receiving a message from said commu- 
nication channel, compares the source address of the 65 
received message to the stored address to determine 
whether the received message originated from the same 
device that originated the previously received message. 


382 

16 

26. A method for establishing simultaneous, bidirec- 
tional, full duplex communication between two devices, 
said devices being connected together by a communica- 
tion channel, said devices and said channel being capa- 
ble of supporting at least monodirectional, half-duplex 
communication and possibly full duplex communica- 
tion, said method comprising the steps of: 

(1) using half-duplex communication to indicate the 
availability of a first device for full duplex commu- 
nication and to determine whether the communica- 
tion channel is capable of supporting full duplex 
communication; 

(2) using half-duplex communication to indicate the 
availability of a second device for full duplex com- 
munication; and 

(3) commencing full duplex communication between 
said devices after each of said devices has indicated 
its availability and the communication channel is 
determined to be capable of supporting full duplex 
communication. 

27. The method as in claim 26 wherein each of said 
first and second messages comprises first and second 
portions, said first portion of at least said first message 
for testing whether said communication channel is ca- 
pable of supporting full duplex communication. 

28. The method as in claim 26 further comprising the 
steps of: 

(a) transmitting a first message through said commu- 
nication channel using half-duplex communication, 
said first message for indicating that the first device 
is available for full duplex communication and for 
testing whether said communication channel is 
capable of supporting full duplex communication; 
and 

(b) in response to the first message, transmitting a 
second message through said communication chan- 
nel using half-duplex communication, said second 
message for indicating that the second device is 
available for full duplex communication and for 
testing whether said communication channel is 
capable of supporting full duplex communication. 

29. The method as in claim 28 wherein said first signal 
comprises a first message and said second signal com- 
prises a second message, each of said first and second 
messages comprising first and second portions, said first 
portion of at least said first message for testing whether 
said communication channel is capable of supporting 
full duplex communication. 

30. An apparatus for establishing full duplex commu- 
nication between two devices, said devices being con- 
nected together by a communication channel, said de- 
vices and said channel being capable of supporting at 
least monodirectional, half-duplex communication and 
possibly simultaneous, bidirectional, full duplex com- 
munication, said apparatus comprising: 

(1) means for using half-duplex communication to 
indicate the availability of a first device for full 
duplex communication and determine whether the 
communication channel connecting the first device 
to a second device is capable of supporting full 
duplex communication; 

(2) means for using half-duplex communication to 
indicate the availability of a second device for full 
duplex communication; and 

(3) means for commencing full duplex communica- 
tion between said devices after each of said devices 
has indicated its availability and the communica- 
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tion channel is determined to be capable of sup- 
porting full duplex communication. 

31. The apparatus as in claim 30 wherein a first mes- 
sage is transmitted through said communication channel 
using half-duplex communication, said first message for 5 
indicating that the first device is available for full duplex 
communication and for testing whether the communi- 
cation channel is capable of supporting full duplex com- 
munication, and a second message is transmitted 
through said communication channel using half-duplex 10 
communication, said second message for indicating that 
the second device is available for full duplex communi- 
cation. 

32. The apparatus as in claim 31 wherein each of said 
first and second messages includes a first portion, said 15 
first portion of at least said first message for testing 
whether said communication channel includes any de- 
vice which is incapable of supporting full duplex com- 
munication. 

33. In a communications network which is capable of 20 
supporting both monodirectkmal, half-duplex commu- 
nication and simultaneous, bidirectional, full duplex 
communication, an apparatus for establishing full du- 
plex communication between two stations which are 
served by said network, said apparatus comprising: 25 

means for transmitting a first message over said net- 
work using half-duplex communication, said first 
message for indicating that a first station is avail- 
able for full duplex communication, said first mes- 
sage having a first portion, said first portion of said 30 
first message having a length less than a predeter- 
mined minimum length, whereby if said first por- 
tion of said first message encounters a non-full 
duplex device while traversing a link within said 
network, said non-full duplex device will extend 35 
said first portion of said first message to said prede- 
termined minimum length, and the receipt by a 
station of said first portion of said first message 
with a length less than the predetermined minimum 
length indicates that said link is capable of support- 40 
ing full duplex communication; 

means for receiving a second message over said net- 
work from said second station using half-duplex 
communication, said second message for indicating 
that a second station is available for full duplex 45 
communication, said second message having a first 
portion, said first portion of said second message 
having a length less than said predetermined mini- 
mum length, whereby if said first portion of said 
second message encounters a non-full duplex de- 50 
vice while traversing a link within said network, 
said non-full duplex device will extend said first 
portion of said second message to said predeter- 
mined minimum length, and the receipt by a station 
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of said first portion of said second message with a 
length less than the predetermined minimum length 
indicates that said link is capable of supporting full 
duplex communication; and 
means, responsive to receipt of said second message 
when said first portion of said second message is 
less than said predetermined length, for commenc- 
ing full duplex communication between said first 
and second stations. 
34. In a communications network which is capable of 
supporting simultaneous, bidirectional, full duplex com- 
munication, an apparatus for establishing full duplex 
communication between two stations which are con- 
nected by a communication link, said apparatus com- 
prising: 

means for transmitting a first message over said net- 
work, said first message for indicating that a first 
station is available for full duplex communication, 
said first message having a first portion, said first 
portion of said first message having a length less 
than a predetermined minimum length, whereby if 
said first portion of said first message encounters a 
non-full duplex device while traversing a link 
within said network, said non-full duplex device 
will extend said first portion of said first message to 
said predetermined minimum length, and the re- 
ceipt by a station of said first portion of said first 
message with a length less than the predetermined 
minimum length indicates that said link is capable 
of supporting full duplex bidirectional communica- 
tion; 

means for receiving a second message over said net- 
work from a second station, said second message 
for indicating that a second station is available for 
full duplex communication, said second message 
having a first portion, said first portion of said 
second message having a length less than said pre- 
determined minimum length, whereby if said first 
portion of said second message encounters a non- 
full duplex device while traversing a link within 
said network, said non-full duplex device will ex- 
tend said first portion of said second message to 
said predetermined minimum length, and the re- 
ceipt by a station of said first portion of said second 
message with a length less than the predetermined 
minimum length indicates that said link is capable 
of supporting full duplex bidirectional communica- 
tion; and 

means, responsive to receipt of said second message 
when said first portion of said second message is 
less than said predetermined length, for commenc- 
ing full duplex communication between said first 
and second stations. 

***** 
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